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Abstract. There has been a surge of interest of late in an old result of Nyman and 
Beurling giving a Hilbert space formulation of the Riemann hypothesis. Many authors 
have contributed to this circle of ideas, culminating in a beautiful refinement due to 
Baez-Duarte. The purpose of this little survey is to dis-entangle the resulting web of 
complications, and reveal the essential simplicity of the main results. 
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Let denote the weighted Z 2 -space consisting of all sequences a = {a n : n € N} of com- 

i2 

plex numbers such that £™ = j J"^^ < °°. For any two vectors a , b e J^, their inner prod- 
uct is given by (a,b) = Y^=i n (n+"i) • Notice that all bounded sequences of complex num- 
bers are vectors in this Hilbert space. For I = 1,2,3, ... let ji £ ^ be the sequence 



7/ 



{{!} = .-.,2,3.. 



(Here and in what follows, {x} is the fractional part of a real number x.) Also, let y G Jri? 
denote the constant sequence 

Recall that a set A of vectors in a Hilbert space Jf? is said to be total if the set of all finite 
linear combinations of elements of A is dense in Jjf, i.e., if no proper closed subspace 
of the Hilbert space contains the set A. In terms of these few notions and notations, the 
recent result of Baez-Duarte from 1 2 1 can be given the following dramatic formulation. 

Theorem 1 . The following statements are equivalent: 

(i) The Riemann hypothesis, 

(ii) y belongs to the closed linear span of { // : I = 1,2,3,...}, and 

(iii) the set {jf. 1 = 1,2,3,...} is total in 

We hasten to add that this is not the statement that the reader will see in Baez-Duarte's 
paper. For one thing, the implications (ii) =>■ (iii) and (iii) =>■ (i) are not mentioned in 
this paper: perhaps the author thinks of them as 'well-known to experts'. (In such con- 
texts, an expert is usually defined to be a person who has the relevant piece of informa- 
tion.) Moreover, the main result in |2 1 is not the implication (i) (ii) itself, but a 'uni- 
tarily equivalent' version thereof. More precisely, the result actually proved in 1 2 1 is the 
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implication (i) => (ii) of Theorem below. In fact, we could not locate in the existing 
literature the statement (iii) of Theorem^equivalently, of Theorem^ as a reformulation 
of the Riemann hypothesis. This result may be new. It reveals the Riemann hypothesis as 
a version of the central theme of harmonic analysis: that more or less arbitrary sequences 
(subject to mild growth restrictions) can be arbitrarily well approximated by superposi- 
tions of a class of simple periodic sequences (in this instance, the sequences //). 

A second point worth noting is that the particular weight sequence { n ^ +l ^ } used above 
is not crucial for the validity of Theorem ^ (though this is the sequence which occurs 
naturally in its proof). Indeed, any weight sequence {w n : n — 1,2,3, .. .} satisfying ^ < 
Wn < p|T for all n (for constants < c\ < C2) would serve equally well. This is because 
the identity map is an invertible linear operator (hence carrying total sets to total sets) 
between any two of these weighted / 2 -spaces. 

In what follows, we shall adopt the standard practice (in analytic number theory) of 
denoting a complex variable by s = a + it . Thus a and t are the real and imaginary parts of 
the complex number s. Recall that Riemann 's zeta function is the analytic function defined 
on the half-plane {<7 > 1 } by the absolutely convergent series = £™ =1 nT s . The com- 
pleted zeta function £* is defined on this half -plane by = n~ s ' 2 T{s /2)C,{s), where 
r is Euler's gamma function. As Riemann discovered, has a meromorphic continuation 
to the entire complex plane with only two (simple) poles: at s = and at s = 1. Further, 
it satisfies the functional equation £*(1 — s) = £*(s) for all s. Since F has poles at the 
non-positive integers (and nowhere else), it follows that £ has trivial zeros at the negative 
even integers. Further, since £ is real-valued on the real line, its zeros occur in conju- 
gate pairs. This trivial observation, along with the (highly non-trivial) functional equa- 
tion, shows that the non-trivial zeros of the zeta function are symmetrically situated about 
the so-called critical line {c — 5}. The Riemann hypothesis (RH) conjectures that all 
these non-trivial zeros actually lie on the critical line. In view of the symmetry mentioned 
above, this amounts to the conjecture that £ has no zeros on the half-plane 

£2 = js = a + it: a > ~, —00 < t < °° 

In other words, the Riemann hypothesis is the statement that ^ is analytic on the half- 
plane £2. This is the formulation of RH that we use in this article. Throughout this article, 
£2 stands for the half-plane { a > \ } . 

Baez-Duarte's theorem refines an earlier result of the same type (Theorem [5] below) 
proved by Nyman and Beurling (cf. 1 6 1 and 1 1 1). Our intention in this article is to point out 
that the entire gamut of these results is best seen inside the Hardy space H 2 (Q.). Recall 
that this is the Hilbert space of all analytic functions F on £2 such that 



sup—/ \F((7 + it)\ 2 dt < ' 
1 2n . 



1 

It is known that any F 6 H 2 (Q.) has, almost everywhere on the critical line, a non- 
tangential boundary value F* such that 

2 

df. 



|F|| 2 = 



1 



In 



Thus H 2 (Q) may be identified (via the isometric embedding F 1— » F*) with a closed sub- 
space of the L 2 -space of the critical line with respect to the Lebesgue measure scaled by 
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the factor i. (This scaling is to ensure that the Mellin transform F, defined while proving 
Theorem|5]below, is an isometry.) 

For < A < 1, let F x G H 2 {Q) be defined by 

F x (s) = (X s -l)^-, sen. 

Notice that the zero of the first factor at s = 1 cancels the pole of the second factor, so that 
Fx, thus defined, is analytic on £2. Also, in view of the well-known elementary estimate 
(see □) 

£(s) = o(\s\hog\s\), sen, s — >°o, 

the factor ~ ensures that F% S H 2 (£l) for < A < 1. (Note that, in order to arrive at this 
conclusion, any exponent < j in the above zeta estimate would have sufficed. But the 
exponent ^ happens to be the simplest non-trivial estimate which occurs in the theory 
of the Riemann zeta function.) Indeed, under Riemann hypothesis we have the stronger 
estimate (Lindelof hypothesis) 

= 0(|s| £ ) as|s| — > °°, uniformly for s e £2, (1) 

for each e > 0. (More precisely, under RH, this estimate holds uniformly on the comple- 
ment of any given neighbourhood of 1 in £2.) 

Finally, for I = 1 ,2, 3 , . . . , let G/ 6 7/ 2 (£2) be defined by G t =Fu Thus, 

G,(s) = (r s -r 1 )^, sea. 

s 

Also, let E e H 2 (Q.) be defined by 

E(s) = -, seQ.. 
s 

In terms of these notations, the most naural formulation of the Nyman-Beurling-Baez- 
Duarte theorem is the following: 

Theorem 2. The following statements are equivalent: 

(i) The Riemann hypothesis, 

(ii) E belongs to the closed linear span of the set {Gf. I = 1 , 2, 3, . . . }, and 

(iii) E belongs to the closed linear span of the set {Fx'. < A < 1 }. 

The plan of the proof is to verify (i) =^> (ii) (iii) ==>• (i). As we shall see in a little 
while, except for the first implication ((i) (ii)), all these implications are fairly straight 
forward. In order to prove (i) => (ii), we need recall that on the half-plane {<7 > 1}, ^ is 
represented by an absolutely convergent Dirichlet series 



,l" (,)r " = {5) 



(2) 
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Here ju(-) is the Mobius function. (To determine its formula, we may formally multiply 
this Dirichlet series by that of and equate coefficients to get the recurrence relation 
E/|nM(0 = Solving this, one can show that ju(-) takes values in {0,+l, — 1} and 
hence the Dirichlet series for ^ is absolutely convergent on {a > 1}. Indeed, fi(l) = if 
/ has a repeated prime factor, = + 1 if / has an even number of distinct prime factors, 
and = — 1 if / has an odd number of distinct prime factors. But, for our limited 
purposes, all this is unnecessary.) What we need is an old theorem of Littlewood (see |7 1) 
to the effect that for the validity of the Riemann hypothesis, it is necessary (and sufficient) 
that the Dirichlet series displayed above converges uniformly on compact subsets of Q.. 
Actually, we need the following quantitative version of this theorem of Littlewood. 

Lemma 3. If the Riemann hypothesis holds then for each e > and each 8 > 0, we have 
Yd=i M(0' ' S = '^((kl + l)' 5 ) uniformly for L= 1,2,3, .. . and uniformly for s — (7 + it in 
the half-plane {ci > A + e}. (Thus the implied constant depends only on £ and 8.) 

Since Lemma|3]is more or less well-known, we omit its proof. It may be proved by a 
minor variation in the original proof of Littlewood's theorem quoted above. (Note that, 
with the aid of a little 'normal family' argument, Littlewood's theorem itself is an easy 
consequence of this lemma.) 

Proof of Theorem 2. (i) => (ii). Assume RH. For positive integers L and any small real 
number e > 0, let H L£ e H 2 (Q.) be defined by 




Thus each Hi £ is in the linear span of {Gf. I > 1}. Note that 




s e Q.. 



Therefore, by the theorem of Littlewood quoted above, for any fixed e > 0, 
Hl,e(s) — > H £ (s) fori in the critical line, asL — > oo. 

Here, 

^ ): ^(c(^~C(ITI) 

Also, by the estimate Q and Lemma|3j Hl, £ is bounded by an absolutely square integrable 
function on the critical line. Therefore, by Lebesgue's dominated convergence theorem, 
we have, for each fixed e > 0, 

Hl,s — > H £ in the norm of H 2 (Q) as L — > oo. 

Since Hl, £ is in the linear span of {Gf. I — 1,2,3,...}, it follows that, for each e > 0, H £ is 
in the closed linear span of {Gf. I = 1,2,3,...}. Now note that, since £ has a pole at s = 1, 

H £ {s) — > - =E(s) for s in the critical line, as e \ 0. 
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Therefore, in order to show that E is in the closed linear span of {Gf. I = 1,2,3, ... } and 
thus complete this part of the proof, it suffices to show that H £ , < £ < \ , are uniformly 
bounded in modulus on the critical line by an absolutely square integrable function. Then, 
another application of Lebesgue's dominated convergence theorem would yield 

H £ — ► E in the norm of H 2 (£2) as e \ 0. 

Consider the entire function s(l — s)£*(j) = s(l - s)k~ s / 2 T(1) It has the 

Hadamard factorisation 

CM-M>>n('-J 

where the product is over all the non-trivial zeros p of the Riemann zeta function. This 
product converges provided the zeros p and 1 — p are grouped together. In consequence, 
with a similar bracketing, we have 



;(*)! 



\m\u 
p 



Now, under RH, each p has real part = A. Therefore, for s in the closed half-plane £2, we 



have 1 1 - j | < 1 1 



Multiplying this trivial inequality over all p, we get 



\S(s)\<\S(s + e)\, *g£2,£>0. 

(Aside: conversely, the above inequality clearly implies RH. Thus, this simple looking 
inequality is a reformulation of RH.) In other words, we have, for s G £2, 



CM 



< K 



-e/2 



(* + £)(!■ 



s(l-s) 



W + e)/2) 



r(*/2) 



<c 



T((s + e)/2) 



T(s/2) 



for some absolute constant c > 0. But, by Sterling's formula (see [5| for instance), the 
gamma ratio on the extreme right is bounded by constant times \s \ £ l 2 , uniformly for s 6 £2. 
Therefore we get 



<c\s\ £ ' 2 , 5 e£2, 



for some other absolute constant c > 0. In conjunction with the estimate Q, this implies 



\H e (s)\ <c\s\ 



-3/4 



.'G£2, 



for < £ < i . Since 5 i 



1-3/4 



is square integrable on the critical line, we are done. 



This proves the implication (i) =>■ (ii). 

Since {Gf. Z = 1,2,3,...} C {F^: < A < 1}, the implication (ii) => (iii) is trivial. To 
prove (iii) => (i), suppose RH is false. Then there is a zeta-zero p € £2. Since £(p) = 0, it 
follows thati^p) = for all A € (0, 1]. Thus the set {F A :le(0,l]} (and hence also its 
closed linear span) is contained in the proper closed subspace {F € H 2 (Q.): F(p) = 0} of 
i/ 2 (£2). (It is a closed subspace since evaluation at any fixed p G £2 is a continuous linear 
functional: H 2 (Q) is a functional Hilbert space.) Since E belongs to the closed linear 



span of this set, it follows that = E(p) 
This proves (iii) (i). 



Hence 0=1: the ultimate contradiction! 
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Remark A. Since ju(/) =0 unless / is square-free, the functions Hl, £ introduced in the 
course of the above proof are in the linear span of the set {Gf. I square-free}. Thus, 
the proof actually shows that RH implies (and hence is equivalent to) that E belongs to 
the closed linear span of the thinner set {G/: / square-free} in H 2 (£i). 

Now let L 2 ((0, 1]) be the Hilbert space of complex-valued absolutely square integrable 
functions (modulo almost everywhere equality) on the interval (0,1]. For < X < 1, let 
fx GL 2 ((0,1]) be defined by 

h(x) = l-}-x\-} 7 XG(0,1]. 



x ^ 

(Recall that {•} stands for the fractional part.) Let 1 e L 2 ((0, 1]) denote the constant func- 
tion = 1 on (0, 1]. Thus, 

= l,i6 (0,1]. 

In terms of these notations, the original theorem of Nyman and Beurling may be stated as 
follows: 

Theorem 5. The following statements are equivalent: 

(i) The Riemann hypothesis, 

(ii) 1 is in the closed linear span in L 2 ((0, 1]) of the set {fx'- < A < 1}, 

(iii) the set {f x : < X < 1} is total in L 2 ((0, 1]). 

Proof. One defines the Fourier-Mellin transform F : L 2 ((0, 1]) — ► H 2 (£l) by 

F(f)(s) = fV-Vtod*, sea, /GL 2 ((0,1]). (3) 
Jo 

It is well-known that F, thus defined, is an isometry. For completeness, we sketch a proof. 
Since s i — ► (x i — > X s-1 ) is an L 2 ((0, l])-valued analytic function on il, it follows that 
F(f) is analytic on i2 for each / e L 2 ((0, 1]). For X e [0, 1], let ¥ A e L 2 ((0, 1]) denote 
the indicator function of the interval (0,X). Using the well-known identity 



/'-(-oo qIUX 

- \ -dx^e -1 " 1 , it e : 

7TJ-OC 1+X 2 



one sees that HfOI^)!! 2 = W^x || 2 <°°- hence F(^a) G H 2 (£l) - and, more generally, 
HFCF*) - r(^)|| 2 = II^a -^mII 2 for ^£ [0, 1]. Since A G [0, 1]} is a total 
subset of L 2 ((0, 1]), this implies that F maps L 2 ((0, 1]) isometrically into H 2 (£l). 
We begin with a computation of the Melin transform of fx ■ 

Claim. 

F{fx) = -F x , 0<A<1. (4) 
To verify this claim, begin with s = a + it, a > 1 . Then, 

A 



Jo { x } 



L dx = A 



/ x- s - 2 dx- / 
Jo Jo 

= — -/ 
s—l Jo 



X 



x s - 'dx 



X s - 'dx. 
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But, 

00 rX fn 

x s ~ 1 6x= V n I X s Ax 

„=i A/(«+i) 

= £„(„-*_ (n+in. 

Now, the partial sum £^ =1 n(n~ v - (re + I) - *) telescopes to -N(N + l)~ s + J^ =1 n~ s . 
Since a > 1, letting N — > °°, we get Ym=l n ( n ~ s — ( n + 1) ~ s ) — C( s )- Thus, 

Jo ( * J 5 — 1 s 

In particular, taking X — 1 here, one gets 

JO [X ) 5-1 5 

Multiplying the second equation by X and subtracting the result from the first, we arrive at 

f f x ( X y- l dx = _(A*-A)^ = -F x (s) 
Jo s 

for s in the half -plane {a > 1 }. Since both sides of this equation are analytic in the bigger 
half -plane £2, this equation continues to hold for s G £2. This proves the Claim. 

(i) (ii). Assume RH. Then, by Theorem^ E = F(l) belongs to the closed linear span 
of {F^ — —F(fx)' < A < 1}. Since F is an isometry, this shows that 1 belongs to the 
closed linear span of the set {fx: < A < 1}. Thus (i) =>■ (ii). 

(ii) ==>■ (iii). Let 1 be in the closed linear span in L 2 ((0, 1]) of {fx'- < A < 1}. Applying 
F, it follows that£ is in the closed linear span (say ,yV) of {Fx'. < A < 1}. For ji G (0, 1], 
let ©jj G //°°(£2) (the Banach algebra of bounded analytic functions on £2) be defined by 

&^s)=^-^, sea. 

We have |0^(i)| = 1 for s in the critical line. That is, is an inner function. In conse- 
quence, the linear operators M^: // 2 (£2) — ► // 2 (£2) defined by 

M^iF) = &fiF (point-wise product), F G // 2 (£2), 

are isometries. (Since ©^©^ = 0;^, it follows that M^M^ =M^ M for A,^i G (0,1]. Thus 
{M^: n G (0, 1]} is a semi-group of isometries on// 2 (£2) modelled after the multiplicative 
semi-group (0, 1].) Trivially, for < A < 1 and < ji < 1, we have 

M^Fx) = %F k = Al- 1/2 (f> - A/>). 

This shows that the closed subspace jV spanned by the Fx 's is invariant under the semi- 
group {M^: jx G (0, 1]}: 

M^)C,yy, M g (0,1]. 
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Since E G Jf , it follows that M M (E) G =yf for jU € (0, 1]. But we have the trivial compu- 
tation 

r( l P A )=A 1 / 2 M A ( J B), 0<A<1. 

Thus, { F (^x ) : < X < 1 } is contained in the closed linear span ,jV of { F ( fx ) : < X < 
1}. Since F is an isometry, it follows that < X < 1} is contained in the closed 
linear span in L 2 ((0, 1]) of the set {fx'. < A < 1}. Since the first set is clearly total in 
L 2 ((0, 1]), it follows that so is the second. Thus (ii) =>• (iii). 

(iii) =>• (i). Clearly (iii) implies that the closed linear span of {fx'- < X < 1} contains 1 
and hence, applying F, the closed linear span of {Fx- < X < 1} contains E. Therefore, 
by Theorem|2] Riemann hypothesis follows. Thus (iii) =4> (i). 

Remark 6. It is instructive to compare the proof of Theorem [5] with Beurling's original 
proof as given in |4|. Our proof makes it clear that the heart of the matter is very simple: 
Riemann hypothesis amounts to the existence of approximate inverses to the zeta function 
in a suitable function space (viz. the weighted Hardy space of analytic functions on D. with 
the weight function \E(s) | 2 ). The simplification in its proof is achieved by Baez-Duarte's 
perfectly natural and yet vastly illuminating observation that, under RH, these approxi- 
mate inverses are provided by the partial sums of the Dirichlet series for ^. In contrast, 
Beurling's original proof is a clever and ill-motivated application of Phragmen-Lindelof 
type arguments. (We have not seen Nyman's original proof.) To be fair, we should how- 
ever point out that such arguments are now hidden under the carpet: they occur in the 
proofs (not presented here) of the conditional estimate Q and Lemma[3] 

Let be the closed subspace of L 2 ( (0, 1 ] ) consisting of the functions which are almost 

everywhere constant on each of the sub-intervals (^nrpjj], n = 1,2,3, Since each 

element of ^ is almost everywhere equal to a unique function which is everywhere 
constant on these sub-intervals, we may (and do) think of as the space of all such 
(genuine) piece-wise constant functions. As a closed subspace of a Hilbert space, ^ is a 
Hilbert space in its own right. 

For / = 1 , 2 , 3 , . . . , let g, 6 L 2 ( (0, 1 ] ) be defined by 

8 'M={^B{i}- " M - 

Thus, gi=fi/i, I = 1,2,3,.... 

Notice that we have gl (x) = \ [\\ - [£J. Also, for* G (^,^],n = 1,2,3,..., £ G 
[j, !L y-), and no integer can be in the interior of the latter interval, so that [4J = |_f J ; 
also, [ij = n forx G (jzi' «] ■ Thus we get 

In consequence, 

gl G ^ , / = 1,2,3,.... 

The refinement due to Baez-Duarte of the Beurling-Nyman theorem may now be stated 
as follows. (However, as already stated, the implication (i) => (ii) of this theorem is its 
only part which explicitly occurs in |2|.) 
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Theorem 7. The following are equivalent: 

(i) The Riemann hypothesis, 

(ii) 1 belongs to the closed linear span of {gf. 1 = 1,2,3, ...}, and 

(iii) {gf. I = 1,2,3,...} is a total set in 



Proof. Putting A = j in the formula (4), we get 

F{ gl ) = -G h 1 = 1,2,3,.... 

Since, under RH, E — is in the closed linear span of {G/ = —F(gi): I = 1,2,3,...} 
and F is an isometry, it follows that 1 is in the closed linear span of {gf. I = 1,2,3, ... }. 
Thus (i) (ii). 

Now, for positive integers m, define the linear operators T m : ^# — > ^ by 



(Tmf)(x) 



m 1 



/2 /W, if*e(0,l], 
0, if *e (1,1]. 



Clearly each T m is an isometry. (We have T m T„ — T mn - thus {T m : m = 1,2,3, ... } is a 
semigroup of isometries modelled after the multiplicative semi-group of positive inte- 
gers.) Also, it is easy to see that 

T,„(gi)=m 1 / 2 (gi m -^Y) 

for any two positive integers l,m. Thus the closed linear span of the vectors gi, I = 
1,2,3,... is invariant under this semi-group. Further, letting <P„ 6 denote the indicator 
function of the interval (0, -] , one has 

r m (<&„)=m 1 / 2 4> m „. 

Thus, if J(f contains 1 = <t>i then it contains <t>„ for all n. Since {<!>„: n = 1,2,3, ... } is 
clearly a total subset of . //. it then follows that = so that {gf. I = 1,2,3, . . . } is a 
total subset of . Thus (ii) (iii). 

Lastly, if {gf. I — 1,2,3, . . . } is a total subset of then, in particular its closed linear 
span contains 1, and hence the closed linear span of {G/ = F (gi)} contains E = F(l), 
so that RH follows by Theorem|2] Thus (iii) => (i). 

Proof of Theorem 1. Let U : . // — > be the unitary defined by 

f/(/) = |/QVn=l,2,3,...|, 

Since U(l) = y and (in view of equation (5)) U(gi) = Yh this theorem is a straightforward 
reformulation of theorem^! 

Remark 8. In view of Remark |4] Riemann hypothesis actually implies (and hence is 
equivalent to) the statement that y belongs to the closed linear span in ,3^ of the much 
thinner set {//: I square-free}. 
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So where does the undoubtedly elegant reformulation of RH in Theorem^ leave us? 
One possible approach is as follows. For positive integers L, let D(L) denote the dis- 
tance of the vector 7 G -J? from the (L — l)-dimensional subspace of ffl spanned by 
7ij/2 ••• i7l- I n view of Theorem [2 RH is equivalent to the statement D(L) — > as 
L — ► 00. So one might try to estimate D(L). Indeed, as a discrete analogue of a conjec- 
ture of Baez-Duarte et al 0, one might expect that D 2 {L) is asymptotically equal to j^p- 
for A = 2 + C — log(47r), where C is Euler's constant. (But, of course, this is far stronger 
than RH itself.) A standard formula gives D 2 (L) as a ratio of two Gram determinants, i.e., 
determinants with the inner products (//, y m ) as entries. It is easy to write down these inner 
products as finite sums involving the logarithmic derivative of the gamma function. But 
such formulae are hardly suitable for calculation/estimation of determinants. In any case, 
it will be a sad day for Mathematics when (and if) the Riemann hypothesis is proved by 
a brute-force calculation! Surely a dramatically new and deep idea is called for. But then, 
as a wise man once said, it is fool-hardy to predict - specially the future! 
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